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Abstract. This note is a comment to the paper [7j. That paper 
concerns with the projective surface S in P 3 defined by the equation 
X1X2X3 = x\. It is shown there that the evaluation of the leading term 
of the asymptotic formula for the number of rational points of bounded 
height in S(Q) is equivalent to the evaluation of the volume of some 
6-dimensional polytope CP. The volume of CP is known from several 
papers; we calculate this volume by elementary method using sym- 
metry of the polytope CP. We also discuss a combinatorial structure of CP. 



1 Introduction 

Consider the projective surface S in P 3 defined by the equation 

xix 2 x 3 = x\. 

A few years ago several authors, 0, 0, 0, 0, 0, obtained an asymptotic 
formula for the number of rational points of bounded height in S(Q), as a 
simple illustration of a rather general conjecture discussed in 0, 0, 0. To 
explicitly evaluate the leading term of the asymptotic formula obtained in , 
0, one must calculate the volume Vol (7) of the polytope CP € R 6 determined 
by the inequalities 

xu + x 13 + 2(x 2 i + X 3 x) < 1, 
X21 + X 2 3 + 2(xi2 +x 32 ) < 1, 

X31 + X32 + 2(2:13 + X23) < 1, 
x%j ^ 0, 

where 

{X\2 , 2^23 , X31 , X13 , X32 , X21 ) 

are Cartesian coordinates in K 6 . 

As it is shown in papers 0, and 0, 

voim = — !— = -iL. (1) 

y ' 4-6! 2880 v ' 

The goal of this note is to prove formula (1) by a direct elementary method, 
using symmetry of the polytope CP. We dissect CP into 6 congruent parts and 
decompose one of these parts into 6 simplices. Then we show that the volumes 
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of these simplices sum up to ^rVol(A), where A is the standard six-dimensional 
simplex determined by the inequalities 

X%2 + X 2 3 + %3l + X13 + X32 + X 2 1 < 1, X%j > 0, i ^ j, l<i,j<3. 

We use the notation and terminology of (i . In particular, given a subset X 
of R n , n <E N, we write conv X and dX for the convex hull and the boundary 
of X respectively. 

Acknowledgment. We would like to thank B. Z. Moroz who brought 
the problem to our attention, initiated numerous stimulating discussions and 
convinced us to write down this note. 



2 Volume of a rational poly tope 

Let E n be the n-dimensional Euclidean space with Cartesian coordinates. Let 
vo, vi, . . . , Vk be rational points in lE n , i.e. the coordinates (vn, . . . , Vi n ) of Vj 
are rational numbers for alH = 0, . . . , k. Suppose that the points Vo, Vi, . . . , Vk 
are in the convex position, that is no of these points belongs to the convex 
hull of the others. Suppose that k > n. Then the set com;{vo, . . . , Vk} is an 
n-dimensional polytope with non-zero volume VoI(vq, . . . , vk). In this section 
we describe how to find Vol(vi, . . . , Vk). 

Denote by det(y\, . . . , v n ) the determinant 



det(vi, . 



( : 21 



Vl2 
V22 



V n l V n2 



Vlr, 
V2r, 



If k — n, the polytope conv{vo, Vi, . . . , Vk} is a simplex (may be degenerate). 
Recall that 



Vol(y , Vi, . . . , v n ) 
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det(-v x - v , v 2 - v , . . . , v n - v ) 



(see for example [3], Chapter 9). 

Definition. A triangulation of a polytope is a decomposition of this polytope 
into finite number of simplices T±, . . . , T r , such that if Ti p| Tj ^ 0, then Ti p| Tj 
is a face of both Ti and Tj . 

The formula above reduces the problem to the question of triangulation of 
the polytope cont;{vo,vi . . . , Vk}. 

Lemmas n through |21 are either well-known or elementary. 

Lemma 1. Let Vi, 1 < i < n be n points in general position in E n (i.e. no 
k of these points belong to (k — 2)-plane). Let H be the hyperplane spanned by 
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Vi , . . • , v n . Let a and b be two points in IE 11 . The points a and b belong to 
different open half-spaces with respect to H if and only if 

det(vi — a, v 2 — a, . . . , v n — a) • det{\\ — b, v 2 — b, . . . , v n — b) < 0. 

Lemma 2. Let 

S := {Q,Qi | 1 <i< m) 

be a set of m + 1 polytopes satisfying the following conditions: 
o>) Qi C Q for 1 < i < m; 

6J eacft /acei o/Q^ is a /ace£ o/ one i/ie polytopes belonging to the set 

Q \ {Qi\ forl<i<m. 

Then 

Q = u™ x Qi 

Definition. Let P be a polytope in E n . A point y G P is visual from the point 
x £ P, if [x, y] DP = y (where [x, y] is the segment {Aa+ (1 — A)b < A < 1}. 
A facet / of P is visual from the point x ^ P, if each point of / is visual from 
x. 

If P is convex any facet containing at least one inner visual point is visual. 

Lemma 3. Let P be a convex polytope, and x ^ P be a point. Any point y G P 
visual from x is contained in at least one visual facet of P. 

Theorem 1. Let T = UfcLi^i be a triangulation of convjvi, . . . , Vk}. Let 
vo ^ conv{vx, . . . , Vk}. Let fx, ■ ■ ■ , fr be all facets o/Ti, . . . , T m visual from vo- 
Denote T m +j := conv Vo U fj, 1 < j < r. 

TTien T" = US 1 "^* * s a triangulation of conv(vo, vi, . . . , Vk)- 

The proof is obvious. 

Theorem ^ suggests an algorithm of triangulation of conv{vo, Vi, . . . , Vk}: 
Consider any n + 1 non-coplanar points (without loss of generality we may 
assume that these points are v , v 1; . . . , v n ). To check that these points are 
non-coplanar make sure that det(v 1 — v ,...,v n — v ) 0. Then T\ = 
conv{vo, vi, . . . , v n } is a simplex and T\ is triangulated by itself. Use Theo- 
rcm^to successively triangulate conv{wo 1 vi, . . . , Vj} for i = n+ 1, fi + 2, . . . , k. 

3 Combinatorial structure of the polytope 7 

Denote by at, a 2 and a 3 the hyperplanes 

E12 + ^13 + 2(x 2 i + 131) = 1, 
X21 + ^23 + 2(x i2 + ^32) = 1, 

2^31 + ^32 + 2(X 13 + X 23 ) = 1 

respectively. Denote by -k^ the hyperplane Xij = (i,j = 1,2,3, i ^ j). 
Denote by a the hyperplane xi 2 + x 23 + £31 + £13 + x 32 + £21 = 1. 
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It is easy to see, that if X e a and X 6 CP then X e a; for i = 1,2,3. 
Therefore, cr is not a facet of CP. Thus, CP is bounded by a,;, i = 1,2,3 and 
six facets tt^-. Any vertex of J 1 is an intersection of at least 6 facets. Thus, 
any vertex of J 1 is a subject to at least 6 equations under consideration. A 
straightforward calculation shows that J 1 is a convex hull of 21 points. We list 
these points in Table |21 The right column of the table shows, to which of the 
hyperplanes otj, 1 < j < 3, if any, the corresponding point belongs. Note, that 
the indices indicate non-zero coordinates. 

We present below the Gale diagram of CP, describing the combinatorial type 
of the polytope (see Figure . 

CP is a 6-dimensional polytope with 9 facets. The combinatorics of a convex 
n-polytope with n + 3 facets can be described by 2-dimensional Gale diagram 
(see This consists of n + 3 points a\, . . . , a„ + 3 of unit circle in R 2 centered 
at the origin. The combinatorial type of a convex polytope can be read off 
from the Gale diagram in the following way. Each point ai corresponds to the 
facet fi of CP. For any subset J of the set of facets of CP the intersection of 
facets {fj\j £ J} is a face of CP if and only if the origin is contained in the set 
conv{aj\j ^ J}. 





7T21 


Ot2\ / 





7T23 



"3 



Figure 1: Gale diagram of CP. 



4 Triangulation of the polytope y 

In this section we use the group of symmetries of CP to find a nice triangulation 
of CP containing relatively small number of simpliccs. 
Let 

CPj := conv{0 U a,}, 1 < j < 3. 
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Table 1: Vertices of?. 



Notation 


Coordinates 

1 T*1 O Tng Tgi Tin Ton Toi 1 

\^12: ^23 , ^ol , ^13: ^32? ^ 21 ) 


ai 


a 2 


a 3 





(0,0,0,0,0,0) 


— 


— 


- 


Q23 


(0,|,0,0,0,|) 


+ 


+ 


+ 


Q32 


(0,0,1,0,1,0) 


+ 


+ 


+ 


Q\l 


(|,0,0,|,0,0) 


+ 


+ 


+ 


P12 


(1,0,0,0,0,0) 


- 


+ 


- 


-P23 


(0, £,0,0,0,0) 


- 


- 


+ 


P31 


(0,0, i, 0,0,0) 


+ 


- 


- 


Pl3 


(0,0,0,|,0,0) 


- 


- 


+ 


P32 


(0,0,0,0,|,0) 


- 


+ 


- 


P21 


(0,0,0,0,0,1) 


+ 


- 


- 


Ri 


(k I I o 0) 

V3 ' 3 ' 3 ' ' ' / 


+ 


+ 


+ 


R2 


(0,0,0,1,1,1) 


+ 


+ 


+ 


1 12 


(1,0,0,0,0,1) 


+ 


+ 


— 


rp32 

1 23 


(0, ±,0,0, ±,0) 




+ 


+ 




(0,0,1,1,0,0) 


+ 




+ 


v 2 f 


(0,0,0,0,1,1) 


+ 


+ 




V 31 
v 12 


(1,0,1,0,0,0) 


+ 


+ 




V 21 
v 13 


(0,0,0,|,0,|) 


+ 




+ 


V 23 
v 31 


(0,1,1,0,0,0) 


+ 




+ 


V 13 
v 32 


(0,0,0,1,1,0) 




+ 


+ 


V 12 
v 23 


(1,1,0,0,0,0) 




+ 


+ 



Lemma 4. Vol{7{) = Vol(V 2 ) = Vol(9 3 ) = \Vol{y). 
Proof. A permutation ip of coordinates 

ip = (xi 2 a;2 3 a;3i)(a;i3a;2ia;32) 
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induces an order 3 orthogonal transformation I v : R 6 — » K , such that /^(CPi) = 
3»a, ^(J , 2) = ^3 and I v (7 3 ) = 3> x . Therefore, 

y /(Ti) = Fo/(3> 2 ) = 1/0/(^3). (2) 

By construction, the set { 7, 7i 1 < i < 3} satisfies the conditions of 
Lemma |21 hence, 

7 1 U 7 2 U 7 3 = 7. (3) 

Moreover, if 1 < i < j < 3, then 7i n J^- is a common facet of D 5 , and 7j] 
consequently, 

Vol{7 l n Pj) = 0, 1 < i < j < 3. (4) 
The lemma follows from (2)-(4). 

□ 

In view of Lemma 0J it suffices to calculate the volume of 7\ . By construc- 
tion, 7i is a convex hull of the points 

Q23 > ^12 1 -P21 , -Ri , V^i 2 , V^ 1 , 

Q32 ' ^13 > -P31 , ^2, V31 > V12 > 

Note that all vertices of 7\ except for Q\% and O split into pairs of similar 
vertices denoted by one letter with different indices. This will be used in the 
proof of Lemma [5J 

Denote by 9\ and 62 respectively the hyperplanes 

X12 - 2X23 + X31 = X13 + X32 - 2X21 

and 

X12 + X 2 3 ~ 2X31 = Xis - 2X32 + X 2 l- 

It is easy to check that 7\ has the following facets: 7Ty-, ot\, 6\ and 82- 
Denote by 8 the hyperplane 

X12 + X23 + X31 = X13 + X32 + X21- 

Lemma 5. 8 divides 7\ into two congruent parts. 

Proof. It is easy to check that P31P21 is the only edge of aj which is intersected 
by 8 transversally. 

Let K\\ :=8f] P31P21 = (0, 0, |, 0, 0, |). Then 8 divides 7 X into two poly- 
topes 7\ and 7\ , where 7\ is a convex hull of 

P 31 ,R u V 3 f,VM and 0,Q*l,QllQ\lT?i,T$,K§t 

and 7\ is a convex hull of 

P 2 i,R 2 , V 2 f, V& 1 and O, Ql\, QH Q\l f$,T$,K$l 
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Table 2: Triangulation of 9{. 





Vertices 


Neighbors 


Volume 


Ai 


0; P31, Q32J Qlh T 3ii Til? K21 


011,5, 7T32, 7T 2 3, 7TX3, 7I"12, A 2 


1 21 

9 ' I 3 " 6! 


A 2 


n p r>3i r>2i t13 Ti2 n 1 ^ 

ly ) ■» 31) V327 ^23' -*31 ' 21 i V12 


ttl, (5, 7T 3 2, 7T 23 , A3, A 4 , Al 


1 11 
9 ' I 2 ' 6! 


A 3 


0, f31,Q32>Q23! ^1)^21 J Ql2 


Ctl, &2, 7T32, A 5 , A 2 , A4, 7Ti 3 


1 2 1 
9 ' 


A 4 


0, P31, Q32, Q23! ^31 J Pi) Ql2 


Cl,0\, 7T 3 2, 7T 2 1, A3, A 2 , A 6 


1 11 
9 ' 4?6\ 


A 5 


O, P3I) Q32) ^12 > Pl>^21 > Ql2 


«1, #2, 7T32, A3, 7T 2 3, 7r 2 l , 7Tl 3 


1 11 
9 ' I 2 6! 


A 6 


0, P31 , Q32 ) Q23 ) ^31 ' Pi ' ^l 3 


ai, 6\, 7T32, 7T21, 7T13, 7T12, A4 


1 2 1 
9 ' 4 3 6! 



Note that CP} and CPf differ by 4 vertices only. 

Consider an involution Jj, induced by the following permutation of coordi- 
nates: ip — (a;i2a;i3)(x3ia;2i)(a;32a;23). Clearly, 1^ preserves a\ and 5. More 
precisely, 1^ fixes the points and O and interchanges six pairs of other 
points spanning CPj . Thus, 1^ interchanges CP} and CPf . Since is an isometry, 
CP} is congruent to CPf . 

□ 

Lemmas 0] and show that the permutation group S3 acts on CP. Moreover, 
S3 is a group of symmetries of CP and CP} = CP/S3. 

LemmaEJimplies that Fo/(CP}) = Vol(y\). By Lemmas0]and|5]it is sufficient 
to triangulate CP}. This polytope is bounded by 71^, a\,Q\ , O2 and 5. 

We decompose CP} into 6 simplices Ai,...,A 6 (see Table 0J. We represent 
these simplices by their vertices. Each facet of Aj belongs either to some Aj 
(i 7^ i) or to one of the hyperplanes bounding CP}. Note, that a facet / of a 
simplex corresponds to the vertex v(f) opposite to this facet and vice versa. For 
each vertex v(f) of Aj we indicate the simplex Aj or the facet of CP} containing 
the facet / (see the third column). 

Theorem 2. 1) CP} is triangulated by Ai, .. . , A6. 
2) Vol(y) = = \Vol{A). 
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Proof. The set vertices of Ai, . . . , Aq coincides with the set of vertices of IP]\ 
Hence, the union of A< (i = 1, 6) lies inside y\. The intersection A, PI Aj is 
a face of Aj and Aj . It is left to show that any point of IP} belongs to some of 
A,. The third column of Tabled shows that each facet of Aj, i — 1, . . . , 6 either 
belongs to SIP} or to some dAj, j ^ i. By Lemma IP} = U^ =1 Aj and the first 
statement is proved. 
By lemmas 0] and 

6 

Vol{V) = 6 • Vol{7\) = 6^ra(Ai). 

i=l 

In view of triangulation shown in Table this equals to \ ■ ^ . This proves the 
first equality. The second equality is trivial. 

□ 
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